It's quite easy to walk within the city limits on one's own. It's also possible to rent a car in Churchill, and there are several taxi drivers who tend to hang out around the airport and train station.
Churchill